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Abstract 



In this paper, we introduce the class of cored hypergraphs and power hypergraphs, 
and investigate the properties of their Laplacian H-eigenvalues. From an ordinary 
J5 '. graph, one may generate a /c-uniform hypergraph, called the A;th power hypergraph of 

that graph. Power hypergraphs are cored hypergraphs, but not vice versa. Hyperstars, 
hypercycles, hyperpaths are special cases of power hypergraphs, while sunflowers are 
a subclass of cored hypergraphs, but not power graphs in general. We show that 
the largest Laplacian H-eigenvalue of an even-uniform cored hypergraph is equal to 
ff^ ' its largest signless Laplacian H-eigenvalue. Especially, we find out these largest H- 

pC , eigenvalues for even- uniform sunflowers. Moreover, we show that the largest Laplacian 

H-eigenvalue of an odd-uniform sunflower, hypercycle and hyperpath is equal to the 
maximum degree, i.e., 2. We also compute out the H-spectra of the class of hyperstars. 
^^ ■ When k is odd, the H-spectra of the hypercycle of size 3 and the hyperpath of length 

3 are characterized as well. 
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1 Introduction 

A natural definition for the Laplacian tensor and the signless Laplacian tensor of a 
/c-uniform hypergraph for A; > 3 was introduced in [H]. See Definition 2.2 of this paper. 
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Recently, Hu, Qi and Xie [TO] studied the largest Laplacian and signless Laplacian eigenvalues 
of a /c-uniform hypergrapli, and generalized some classical results of spectral graph theory 
to spectral hypergraph theory, in particular, when k is even. 



One classical result in spectral graph theory [2|[22] is that the largest Laplacian eigenvalue 
of a graph is always less than or equal to the largest signless Laplacian eigenvalue, and when 
the graph is connected, the equality holds if and only if the graph is bipartite. 

In [To] , it was shown that the largest Laplacian H-eigenvalue of a /c-uniform hypergraph 
is always less than or equal to the largest signless Laplacian H-eigenvalue, and when the 
hypergraph is connected, the equality holds if and only if the hypergraph is odd-bipartite. A 
/c-uniform hypergraph is called odd-bipartite if k is even, and the vertex set of the hypergraph 
can be divided to two parts, such that each edge has odd number of vertices in each of these 
two parts. 



Hu, Qi and Xie [TO] generalized cycles in graphs to hypercycles in /c-uniform hypergraphs. 
By showing that the largest signless Laplacian H-eigenvalue for a hypercycle is computable 
and an even-order hypercycle is odd-bipartite, they showed that the largest Laplacian H- 
eigenvalue of a hypercycle is computable when k is even. 

Another classical result in spectral graph theory [2l[5l|22] is that the largest Laplacian 
eigenvalue of a graph is always greater than or equal to the maximum degree of that graph, 
plus one. The lower bound is attained if there exists a vertex adjacent to all the other 
vertices of that graph. 

Hu, Qi and Xie [TD] showed that when k is even the largest Laplacian H-eigenvalue of 
a /c-uniform hypergraph is always greater than or equal to the maximum degree of that 
hypergraph, plus a{k), where a{k) > and a(2) = 1. They showed that the lower bound is 
attained if the hypergraph is a hyperstar. 



When k is odd, the situation is very different. It was shown in [TO] that in this case 
the largest Laplacian H-eigenvalue is always strictly less than the largest signless Laplacian 
H-eigenvalue, and the lower bound of the largest Laplacian H-eigenvalue is the maximum 
degree itself, attained by any hyperstar. 

The results of [lO] raised the interests to study the Laplacian H-eigenvalues of a k- 
uniform hypergraph. Actually, they posed several questions for further research. First, 
when k is odd, is a hyperstar the only example of a /c-uniform hypergraph whose largest 
Laplacian H-eigenvalue is equal to the maximum degree? Second, can we calculate all 
Laplacian H-eigenvalues for some special /c-uniform hypergraphs, such as hyperstars and 
hypercycles? This is useful if one wishes to study the second smallest Laplacian H-eigenvalue 
(with multiplicity) of a /c-uniform hypergraph, as the second smallest Laplacian eigenvalue 
of a graph plays a key role in spectral graph theory [21ini[22] • 

Motivated by these questions, we study Laplacian H-eigenvalues of some special k- 
uniform hypergraphs in this paper. 

With the same way to generalize stars and cycles to hyperstars to hypercycles, we may 
generalize an arbitrary graph G to a /c-uniform hypergraphs G''. See Definition 2.4 of this 



paper. We call G^ the kth power of G, hence call it a power hypergraph. In particular, 
paths are generalized to hyperpaths. We will see that when k is even, a power hypergraph is 
odd-bipartite. We may conclude this for a broader class of fc-uniform hypergraphs. We call 
such hypergraphs cored hypergraphs. See Definition 2.3 of this paper. A power hypergraph 
is a cored hyoergraph but not vice versa. In particular, we introduce a special subclass of 
cored hypergraphs, called sunflowers. See Definition 3.1 of this paper. A sunflower is not 
a power hypergraph in general. We show that when k is even, a cored hypergraph is odd- 
bipartite. Thus, when k is even, the largest Laplacian H-eigenvalue and the largest signless 
Laplcian H-eigenvalue of a cored hypergraph is the same. This enhances our understanding 
on odd-bipartite hypergraphs and their largest Laplacian eigenvalues. We will show that 
the largest Laplacian H-eigenvalue of an even-order sunflower is computable. 

Then, when k is odd, we will show that the largest Laplacian H-eigenvalue of an odd- 
uniform sunflower, hypercycle and hyperpath is equal to the maximum degree, i.e., 2. This 
shows that for a very broad class of hypergraphs, when k is odd, the largest Laplacian 
H-eigenvalue is equal to the maximum degree of the hypergraph. 

Finally, we will compute out all the H-spectra of the class of hyperstars, the hypercycle of 
size 3 and the hyperpath of length 3. This will be useful for research on the second smallest 
Laplacian H-eigenvalue of /c-uniform hypergraphs. 

For discussion on the eigenvectors of the zero Laplacian and signless Laplacian eigenvalues 
of a fc-uniform hypergraph, see [S]. For discussion on eigenvalues of adjacency tensors and 
the other types of Laplacian tensors of /c-uniform hypergraphs, see P|l7t[TT | [T ^ [TB | [T7 t [T ^ I2U] 
and references therein. 

The rest of this paper is organized as follows. Definitions on eigenvalues of tensors 
and uniform hypergraphs are presented in the next section. Cored hypergraphs and power 
hypergraphs are introduced there. We discuss in Section |3] some properties on the cored 
hypergraphs. An even-uniform cored hypergraph has equality for the largest Laplacian and 
the singless Laplacian H-eigenvalues. Sunflowers are introduced and investigated in Section 
13.21 We compute out the largest Laplacian H-eigenvalues of even-uniform sunflowers and 
prove that they are equal to the maximum degrees, i.e., 2, for odd-uniform sunflowers. We 
show in Section |4?T] that the largest Laplacian H-eigenvalues of odd-uniform hypercycles and 
hyperpaths are equal to the maximum degrees, i.e., 2. We make a conjecture in Section W72\ 
that the largest H-eigenvalues of even-uniform power hypergraphs with respect to the same 
underlying usual graph are strictly decreasing as k increasing. This conjecture is proved to 
be true for hyperstars and hypercycles. In Section |5l we compute out all the H-eigenvalues 
of hyperstars, the hyperpath of length 3 and the hypercycle of size 3. Some final remarks 
are made in the last section. 



2 Preliminaries 



2.1 H-Eigenvalues of Tensors 

In this subsection, some definitions of H-eigenvalues of tensors are presented. For compre- 
liensive references, see [6],[T3] and references therein. Especially, for spectral hypergraph 
theory oriented facts on eigenvalues of tensors, please see [5|[T^. 

Let M be the field of real numbers and M" the n-dimensional real space. MJ^ denotes the 
nonnegative orthant of M". For integers k > 3 and n > 2, a real tensor T = {ti-^,,,i^,) of order 
k and dimension n refers to a multidimensional array (also called hypermatrix) with entries 
til. ..it such that tii...ij. G M for all ij G [n] := {1, . . . ,n} and j G [k]. Tensors are always 
referred to k-th order real tensors in this paper, and the dimensions will be clear from the 
content. Given a vector x G M", l~x.^~^ is defined as an n-dimensional vector such that its 
i-th element being ^ tii2...ik^i2 ' ' ' ^ik ^^^ ^^^ ^ ^ M- Let X be the identity tensor of 

appropriate dimension, e.g., ^i^^...i^, = 1 if and only if ii = • ■ ■ = z^ G [n], and zero otherwise 
when the dimension is n. The following definition was introduced by Qi [T3] . 

Definition 2.1 Let T be a k-th order n-dimensional real tensor. For some A G M, if 
polynomial system (AX — T) x'^'^-'^ = has a solution x G M" \ {0}, then A is called an 
H-eigenvalue and x an H- eigenvector. 

H-eigenvalues are real numbers, by Definition 12. 1[ By [6l[T3] , we have that the number of 
H-eigenvalues of a real tensor is finite. By [13], we have that all the tensors considered in 
this paper have at least one H-eigenvalue. Hence, we can denote by A(T) as the largest 
H-eigenvalue of a real tensor T. 

For a subset 5* C [n], we denoted by 1 5*1 its cardinality, and sup(x) := {i E [n] \ Xi ^ 0} 
is the support of x. 



2.2 Uniform Hypergraphs 

In this subsection, we present some essential notions of uniform hypergraphs which will be 
used in the sequel. Please refer to pl-[3l[8|[T^ for comprehensive references. 

In this paper, unless stated otherwise, a hypergraph means an undirected simple k- 
uniform hypergraph G with vertex set V, which is labeled as [n] = {1, . . . ,n}, and edge set 
E. By A;- uniformity, we mean that for every edge e E E, the cardinality |e| of e is equal 
to k. Throughout this paper, k > 3 and n > k. Moreover, since the trivial hypergraph 
(i.e., E' = 0) is of less interest, we consider only hypergraphs having at least one edge (i.e., 
nontrivial) in this paper. 

For a subset S C [n], we denote by Es the set of edges {eEE\Sney^(l)}. For a 
vertex i E V, we simplify E^ij as Ei. It is the set of edges containing the vertex i, i.e., 
Ei := {e E E \ i E e}. The cardinality \Ei\ of the set Ei is defined as the degree of the vertex 
i, which is denoted by di. Two different vertices i and j are connected to each other (or 
the pair i and j is connected), if there is a sequence of edges (ei, . . . , Cm) such that z G ei. 



j G em and e^ fl e^+i 7^ for all r G [m — 1]. A hypergraph is called connected, if every 
pair of different vertices of G is connected. Let S 'O V, the hypergraph with vertex set S 
and edge set {e G i? | e C 5} is called the sub -hypergraph of G induced by S. We will 
denote it by G5. A hypergraph is regular ii di = ■ ■ ■ = dn = d. A hypergraph G = (V, E) 
is complete if E consists of all the possible edges. In this case, G is regular, and moreover 
di = ■ ■ ■ = dn = d = (^li[) . In the sequel, unless stated otherwise, all the notations 
introduced above are reserved for the specific meanings. 

For the sake of simplicity, we mainly consider connected hypergraphs in the subsequent 
analysis. By the techniques in [8l[Tl], the conclusions on connected hypergraphs can be 
easily generalized to general hypergraphs. 

The following definition for the Laplacian tensor and signless Laplacian tensor was pro- 
posed by Qi [I] 



Definition 2.2 Let G = {V, E) be a k-uniform hypergraph. The adjacency tensor of G is 
defined as the k-th order n- dimensional tensor A whose {ii . . . ik)-entry is: 



^ii---ik 



^j^ if {ii,...,ik} e E, 
otherwise. 



Let V be a k-th order n- dimensional diagonal tensor with its diagonal element di,,,i being 
di, the degree of vertex i, for all i G [n]. Then C := V — A is the Laplacian tensor of the 
hypergraph G, and Q := T> + A is the signless Laplacian tensor of the hypergraph G. 

By [H], zero is always the smallest H-eigenvalue of £ and Q, and we have A(£) < A(Q) < 
2d, where d is the maximum degree of G. 

In the following, we introduce the class of cored hypergraphs. 

Definition 2.3 Let G = {V, E) be a k-uniform hypergraph. If for every edge e E E, there 
is a vertex Ze G e such that the degree of the vertex ie is one, then G is a cored hypergraph. 
A vertex with degree being one is a cored vertex, and a vertex with degree being larger than 
one is an intersectional vertex. 

Let G = (y, E) be an ordinary graph. For every A; > 3, we can introduce a hypergraph 
by blowing up the edges of G. 

Definition 2.4 Let G = (V, E) be a 2-uniform graph. For any k > 3, the kth power of 
G, G^ := {y^,E'^) is defined as the k-uniform hypergraph with the set of edges being E^ : = 
{eU{ze,i, . . . , ie,k-2} \ 6 G E} , and the set of vertices being V'' := VU{ie,i, ■ ■ ■ , ie,k-2, e G E}. 

It is easy to see that the class of power hypergraphs is a subclass of cored hypergraphs. The 
classes of hyperstars and hypercycles are introduced in [10] . It can be seen that the classes 
of hyperstars and hypercycles are subclasses of power hypergraphs. Actually, a /c-uniform 
hyperstar (respectively hypercycle) is the kth power of a star (respectively cycle) graph. 






(i) (ii) (iii) 

Figure 1: (i) is an example of an usual graph, (ii) and (iii) are respectively the 3- uniform and 
4- uniform power hypergraphs of the graph in (i). A solid disk represents a vertex. For the 
usual graph, a line connecting two points is an edge. For hypergraphs, an edge is pictured 
as a closed curve with the containing solid disks the vertices in that edge. The newly added 
vertices are in different color (also in dashed margins). 



We present in Figure 1 an example of an ordinary graph and its 3rd and 4th power 
hypergraphs. 

For completeness, we include the defintiions for hyperstars and hypercycles in Definitions 
12.51 and 12.61 respectively. 

Definition 2.5 Let G = {V, E) he a k-uniform hypergraph. If there is a disjoint partition 
of the vertex setV as V = VqUViU ■■ -UVd such that \Vo\ = 1 and \Vi\ = ■ ■ ■ = \Vd\ = k — 1, 
and E = {Vq UVi | 2 G [d]}, then G is called a hyperstar. The degree d of the vertex in Vq, 
which is called the heart, is the size of the hyperstar. The edges of G are leaves, and the 
vertices other than the heart are vertices of leaves. 

Definition 2.6 Let G = {V, E) be a k-uniform nontrivial hypergraph. If we can number the 
vertex set V as V := {ii,i, . . . , ii,k-i, ■ ■ ■ , id,!, • • • , ^d^k-i} for some positive integer d such that 

E = {{il,l, • • • , ^l,fc-l, "^2,1}, {^2,1, • • • , ^2,fc-l, "^S.l}, • • • 1 {id~l,l, • • • , id-l,k~l, id,!}, {^d,!, • • ■ , 'id,k-l, ^l,l}}; 

then G is called a hypercycle. d is the size of the hypercycle. 

It is easy to see that a A;- uniform hyperstar of size s > has n = s{k — 1) + 1 vertices, a 
/c-uniform hypercycle of size s > has n = s{k — 1) vertices, and they are both connected. 

Besides hyperstars and hypercycles, power hypergraphs contain hyperpaths. Hyperpaths 
are power hypergraphs of usual paths. We state it in the next definition. 



Definition 2.7 Let G = {V, E) he a k-uniform hypergraph. If we can number the vertex 
set VasV:= {zi,i, . . . , ii^k, ^2,2, • • • , ^2,fc, • • • , id-1,2, • • • , id-i,k, id,2, ■■■, id,k} for some positive 
integer d such that E = {{zi,i, . . . , Zi,fc}, {ii^k, ^2,2, • • • , i2,k}, • ■ ■ , {^d-i,fc, id,2, • • • , id,k}}, then 
G is a hyperpath. d is the length of the hyperpath. 

Figure 2 is an axample of a 3-uniforni hyperpath. 



Figure 2: An example of a 3-uniforni hyperpath of length 3. The intersectional vertices are 
in red (also in dashed margins). 



The notions of odd-bipartite and even-bipartite even-uniform hypergraphs are introduced 
in [9]. 

Definition 2.8 Let k be even and G = {V, E) be a k-uniform hypergraph. It is called odd- 
bipartite if either it is trivial (i.e., E = ^) or there is a disjoint partition of the vertex set 
V as V = V1UV2 such that Vi, V2 7^ and every edge in E intersects V\ with exactly an odd 
number of vertices. 



3 Cored Hypergraphs 



Some facts on the H-eigenvalues and H-eigenvectors of the Laplacian tensor of a cored 
hypergraph is discussed in this section. 



3.1 General Cases 

In this subsection, we establish some facts that all cored hypergraphs share. 
The next lemma says that their H-eigenvectors have special structures. 

Lemma 3.1 Let G = {V, E) be a k-uniform cored hypergraph and:K G M" be an H-eigenvalue 
of its Laplacian tensor C corresponding to an H-eigenvalue A 7^ 1. // there are two cored 
vertices i,j in an edge e & E, then \xi\ = \xj\. Moreover, Xi = Xj when k is an odd number. 



Proof. By the definition of H-eigenvalues and tlie fact that i and j are cored vertices, we 
have 

xxt' = {c^''-% = xt'-xj n ^- Xx';-^ = iCx''-')j = x';-'-x, J] xs. 

s&e\{i,j} s&e\{i,j} 

Hence, 

(A-IK— (A-l)^. 
Since A 7^ 1, we have that \xi\ = \xj\. Moreover, when k is odd, we see that Xi = Xj. □ 

By [T^ Theorem 4], we have the following lemma. 

Lemma 3.2 Let G = (V, E) be a k-uniform hypergraph with its maximum degree d > and 
C be its Laplacian tensor. Then A(£) > d. 

Lemma 3.3 Let G = (V, E) be a k-uniform cored hypergraph and:K G M" be an H-eigenvalue 
of its Laplacian tensor C corresponding to X > 1. Then, Hsee ^^s < for all e & E when k 
is even; and Y[s&e\{iA Xs ^ for all e E E when k is odd. Here ie E e is a cored vertex. 

Proof. Suppose that z is a cored vertex of an arbitrary but fixed edge e E E. If A = 1, then 

xf-i = Axf-^ = x-~^ - n ^^ 

s&e\{i} 

implies that IlsGeMJ} Xs = 0. We are done. 
In the following, suppose that A > 1. Then, 

{x-i)xt'=- n ^- 

see\{i} 

When k is odd, x-"'^ > 0. Then the result follows. When k is even, we have risee-^.? — 
since (A - l)a:f = - H^ge ^s- ^ 

By Lemmas 13.21 and 13.31 we get the next proposition. 

Proposition 3.1 Let G = (V, E) be a k-uniform cored hypergraph and x G M" be an H- 
eigenvalue of its Laplacian tensor C corresponding to A(£). Then, Ylgi^^Xg < for all e E E 
when k is even; and YlseeUie} Xs ^ for all e E E when k is odd. Here i^ E e is a cored 
vertex. 

By PUI Theorem 5.1], we can get the next proposition. 

Proposition 3.2 Let k be even and G = {V, E) be a k-uniform cored hypergraph. Let C 
and Q be the Laplacian tensor and signless Laplacian tensor of G respectively. Then G is 
odd- bipartite, and hence X{C) = A(Q). 
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Proof. For all e E E, let ig ^ e be a cored vertex. Set Vi := {zg | e G E} and V2 := V \ Vi. 
Then it is easy to see that 1/ = l/i U V2 is an odd-bipartition (Definition I2.8p . Thus, the 
result follows from [TOl Theorem 5.1]. □ 

Actually, we can get the next proposition. 

Proposition 3.3 Let k be even and G = {V, E) be a k-uniform cored hypergraph. Let C 
and Q be the Laplacian tensor and signless Laplacian tensor of G respectively. For every 
e E E, let if. & e be a cored vertex. 

(i) If :k E W^ is an H-eigenvector of Q corresponding to X{Q), then y G M" zs an H- 
eigenvector of C corresponding to A(£) with yi^ = —Xi^ for all e E E and yj = Xj for 
the others. 

(a) If ^ E M" is an H-eigenvector of C corresponding to X{C), then y G M" is an H- 
eigenvector of Q corresponding to A(Q) with yi = \xi\ for all j G [n]. 

Proof. The results follow from Definition 12.11 and Proposition 13.11 □ 



3.2 Sunflowers 

Obviously, not all cored hypergraphs are power hypergraphs. Among the others, the class 
of sunfiowers is investigated. 

Definition 3.1 Let G = (y,E) be a k-uniform hypergraph. If we can number the vertex 
set V as V := {ii,i, . . . , ii,k, ■ ■ ■ , ^fc-1,1, • • • , 'ik-i,k, ik} such that the set of edges being E = 
{{h,i, ■■■, ii,k}, • • • , {ik-1,1, • • • , ik-i,k}, {ii,i, • • • , 4-1,1, ik}}, then G is a sunflower. 

Note that the sunflower for every positive integer k is unique, in the sense that by a possible 
renumbering the vertices two A;-uniform sunflowers are the same. Figure 3 is an example of 
the 4-uniform sunflower. 

The next proposition flnds out the largest H-eigenvalue of the Laplacian tensor of an 
even-uniform sunflower. 

Proposition 3.4 Let k be even and G = (V, E) be the k-uniform sunflower. Let C be the 
Laplacian tensor of G. Then G is odd-bipartite and A(£) is the unique root of (// — 2) — 



1 \ *=-! 11 



/I— 1 / \ M~l 



k-l 



in the interval (2,4). 



Proof. Suppose that V = {ii,i, . . . , ii,k, • • • , 4-i,i, • • • , ik-i,k, h}, and the set of edges is E = 
{{h,i, • • • , ii,k}, • • • , {4-1,1, • • • , 4-i,fc}, {ii,i, ■ ■ ■ , 4-1,1, ik}}- Let Q be the signless Laplacian 
tensor of G. By Proposition 13.21 G is odd-bipartite and A(£) = A(Q). 




Figure 3: An example of the 4-uniform sunflower. 



By [2TI Theorem 3.20], [T5| Theorem 4] and [121 Lemma 3.1] (see also [H Lemmas 2.2 and 
2.3]), if we can find a positive H-eigenvector x G M" of Q corresponding to an H-eigenvalue 
fi, then fi = X{Q). 



Let X 



Ik 



a > 0, Xi^^^ 



1, and Xi 



«J,2 



X 



tj.k 



7 > for all j E [k — 1]. Suppose 
that X is an H-eigenvector of Q corresponding to the H-eigenvalue ^ = \{Q). By Definition 
12.11 we have 



(/i — l)a 



fc-i 



1, (^ - 2) = a + 7''"\ and (^ - 1)7 



,k-l ^ ^fc-2^ 



By Lemma [3. 2[ we have /i > 2. Thus, the first and the third equalities imply that a 
Hence, 



fc-i 



7- 



(/.-2) 



1 



^ — 1/ \// — 1 

fe-i 



fc-i 



Let /(/i) := (/i - 2) - ( ^ ) ■" " ( ^ ) -We have that /(2) = -2 < and 

1\ fc^ 1 



/(4) 



}fc-i 



>0. 



Thus, /(/i) = does have a root in the interval (2,4). Since Q has a unique positive H- 

eigenvector ( [HI Lemmas 2.2 and 2.3]), the equation (^ — 2) — ( ^y ) ~ \~^) ~ ^ 
has a unique positive solution which is in the interval (2,4). Hence, the result follows. □ 

The next proposition says that the largest H-eigenvalue of the Laplacian tensor of an 
odd- uniform sunflower is equal to the maximum degree, ie., 2. 



Proposition 3.5 Let k be odd and G 

Laplacian tensor of G. Then \{C) = 2. 



{V, E) he the k-uniform sunflower. Let L he the 
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Proof. Suppose that V = {ii,i, ■ ■ ■ , ii,k, • • • , 4-1,1, • • • , ik~i,k, h}, and the set of edges is 
E = {{ii,i, ■ ■ ■ ,ii,k}, ■ ■ ■ ,{^k-i,i, ■ ■ ■ ,ik-i,k},{h,i, ■ ■ ■ ,ik-i,i,ik}}- Let w G M" be an H- 
eigenvector of C corresponding to X{C). Then, we have 

(A(£) - 1)^-1 = -m.^,,, n ^^..- "^^ G [A; - 1], 5 e {2, . . . , k}. 

t£{2,...,k}\{s} 

Thus, {X{C) - l)wf^^ = -Wi^,Ylt&{2,...,k}'^h,f Hence, Wi^^^ = ... = Wi^^^ =: Zj for all 
j E [k — 1], since A(£) > 2 by Lemma [33 Let x := Wi^, and yj := li^j^ -^ for all j E [k — 1]. 
Then, we have yj = (1 — X{C))zj if Zj ^ 0, for all j E [k — 1]. Moreover, by Definition 12.11 
we have 

(A(£) - 2)y^-' = -x H y.,- z'-\ Vj e[k- 1]. 

Consequently, we have 

[(A(£)-2)(l-A(£))^--^ + (l-A(/:))]4 = -x n y., VjG[A;-l]. 

se fc-i] 

Thus, either zi = ■ ■ ■ = Zk-i =: z since k is odd, or (A(£) - 2)(1 - X{C))'''^ + (1 - A(i:)) = 
and xUselk-ijVs = 0- 

If (A(£) - 2)(1 - A(£))^-i + (1 - A(£)) = 0, then (A(£) - 2)(1 - A(£))^-2 + 1 = since 
A(£) > 2. We must have that A(£) > 2, since /(2) = 1 > and / is decreasing in (2, cxo). 
Here /(yu) := (/i — 2)(1 — /i)'^~^ + 1. On the other hand, if all yt with t G [A; — 1] are zero, 
we get that w = which is a contradiction. Hence, we must have that a^riseffe-ilXlil ^■^ ~ ^ 
and yj ^ for some j G [A; — 1], since x]^^gr^_-^, yg = 0. These two facts will contradict the 
fact that 

{X{C) - 2)y^-' = -X n ys-z^~' = -z^-\ 

^6[fc-l]\{i} 

since A; — 1 is even. Thus, this situation can never happen. 

li zi = ■ ■■ = Zk-i = z j^ 0, then y^ = . . . = yf,_^ =; y -^ Q since yj = (1 - X{C))zj. 
By Definition 12.11 we have < (A(£) — l)x'^~^ = —y^~^ < 0. Hence x = y = 0, which is 
a contradiction. Then, we must have that z = 0. The equations of the H-eigenvalue A(£) 
become 

(A(£) - l)x'-' = - U Vs, (A(£) - 2)y^-' = -x J] ^- ^^' ^ [^ " ^l- 

se fc-i] ^6[fc-i]\{j} 

If A(£) > 2, we must have yi = ■ ■ ■ = yk~i =■ y, since (A(£) - 2)y^ = -x Hseifc-i] Vs for all 
j G [A; — 1]. Similarly, we must have x = y = which is a contradiction. Hence, A(£) = 2. 
An H-eigenvector would be yi = 1 and the rest are zero. □ 
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4 Power Hypergraphs 

Some facts on the H-eigenvalues and H-eigenvectors of the Laplacian tensor of a power 
hypergraph are investigated in this section. 



4.1 Odd-Uniform Power Hypergraphs 

In this subsection, we show that the largest H-eigenvalue of the Laplacian tensor of an 
odd- uniform hypercycle (hyperpath) is equal to the maximum degree, i.e., 2. 

The next lemma is useful. 

Lemma 4.1 Let k be odd, G = (V, E) be a k-uniform power hypergraph and x e W^ be an 
H-eigenvalue of its Laplacian tensor C corresponding to X ^ 1. Let e & E be an arbitrary 
but fixed edge. 

(i) If e has only one inters ectional vertex i, and Xg j^ for some cored vertex s E e, then 

(1 - X)Xs = Xi. 

(a) If e has two inters ectional vertices i and j, and Xg j^ for some cored vertex s G e, 
then XiXj = (1 — A)a;^. 

Proof. For (i), by Definition 12.11 and Lemma f3.lt we have 

Thus, Xi = (1 — \)xs- 

For (ii), by Definition 12 . 1 1 and Lemma [3.11 we have 

/\Jb „ tX/ p tiy n Jb'itXj n • 

Thus, XiXj = (1 — A)x^. □ 

The next corollary is a direct consequence of Lemma 14. 1[ 

Corollary 4.1 Let k be odd and G = {V, E) be a k-uniform power hypergraph and :k eM."' 
be an H-eigenvalue of its Laplacian tensor C corresponding to X > 1. Let e E E be an 
arbitrary but fixed edge. 

(i) If e has only one intersectional vertex i, and Xg ^ for some cored vertex s E e, then 

(a) If e has two intersectional vertices i and j, and x^ 7^ for some cored vertex s E e, 
then XiXj < 0. 
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The next proposition is for hypercycle. 



Proposition 4.1 Let k be odd and G = {V, E) be a k-uniform hypercycle with size being 
r > 2. Let C be its Laplacian tensor. Then X{C) = 2. 

Proof. Suppose that 

E = {{jl,«l,l---,«l,fc-2,i2},{J2,^2,l---,^2,fc-2,i3},---, 

{jr~l, V-1,1 • • • , 'ir-l,k~2,jr}, {jr, ^r,l • • • , V,fc-2, Jl}}- 

Let z G M''('^~^) be an H-eigenvector of C corresponding to A(£). Let ys ■= Zj^ for s G [r]. 
By Lemma [3.11 we have that Zi^ -^ = ■ ■ ■ = Zi^ ^_.^. Let Xg := Zi^^ for s G [r]. 

(I). If Xs 7^ for all s G [r], by Lemma I^TTl we have that ysys+i < with yr+i := yi for 
all s G [r]. Thus, if r is odd, we get a contradiction by the rule of signs. In the following, 
we assume that r is even and A(£) > 2. By Definition 12 .H we have 

{X{C) - 2)y'; = -x'lzlys-iys - x';-%ys+i, Vs G [r] 

with the convention that xq = Xr, Xr+i = xi, and yo = yr, yr+i = yi- Thus, we have 

2/1 - 2/2 + 2/3 + ■ ■ ■ + 2/.^-i - 2/r = 0. 

Since ysys+i < and fc is odd, we get a contradiction, since 2/i — 1/2 + 2/3 + ' ' ' + 2/r-i ~ 2/r 
should be positive (respectively negative) if we let yi be positive (respectively negative). 
Consequently, A(£) = 2. 

(II). Suppose that x^ = for some s G [r]. If all x^ = for s G [r]. Then, we are done 
by Definition 12.11 In the following, we assume that \{C) > 2. By Lemma [4. ![ we have that 
ysVs+i < whenever x^ 7^ 0. 

Without loss of generality, we assume that x,. = 0, yi 7^ 0, xi 7^ 0, ■ ■ ■, i/m 7^ for some 
m < r. Moreover, we can assume that yi > 0. By Definition 12.11 we have 

{\{C)-2)yt' = -x1-'y2. 
Since 2/2 < 0, we have that xi > 0. Also, 

(A(£) - 2)yt' = -xt'yi - 4"\s. 

Then, we must have X2 < 0. Inductively, we have Xsys+i < 0. Hence, Xm-iVm < which 
implies that Xm-i2/m-i > 0. By Definition 12. ![ we have 

(A(£) - 2)y„\-i = -xt'i2/,n-i < 0. 
Thus, a contradiction is derived. Consequently, A(£) = 2. O 

The next proposition is on hyperpath. 
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Proposition 4.2 Let k be odd and G = {V, E) he a k-uniform hyperpath with length being 
r > 3. Let C be its Laplacian tensor. Then X{C) = 2. 

Proof. Suppose that 

E = {{ii,i...,ii,k^i,ji},{ji,i2,i---,i2,k~2,J2},---, 

{jr-2i V-1,1 • • • ) ir-l,k-2i jr-lji {jr-li V,l • • • i ^r,fc-l}}- 

Let z G M''(^'~^)+^ be an H-eigenvector of C corresponding to A(£). Let y^ := Zj^ for 
s G [r — 1]. By Lemma 13.1^ we have that Zj^ ^ = ■ ■ ■ = Zj^ ^^ fo^ ^ ^ {2, • • • , r — 1}, and 
^i«,i = ■ ■ ■ = ^H,fc_i, 2:^^,1 = ■ ■ ■ = Zi^,^^^. Let x^ := Zi^^i for s G [r]. We assume that A(£) > 2 
and derive a contradiction case by case. The proof is in the same spirit of and similar to 
that for Proposition 14.11 we include it here for completeness. 

(I). If both Xi and Xj, are zero, then the proof is same as that for the proof (II) in 
Proposition 14. ![ since we always has a piece of the hyperpath with yt, Xj+i, ...,?/„ 7^ for 
some m > t > 1. 

(II). If Xi 7^ and Xj. = 0, then we can find some m > 1 such that Xi,yi, . . . ,ym 7^ 0. 
We can assume that yi > 0. By Lemma [4. ![ we have xi < 0. By Definition 12.11 we have 

(A(£) - 2)yt' = -xf - xt'y2. 



Since 2/2 < by Lemma [4. ![ we have that X2 > 0. Also, 

(A(£) - 2)yt' = -xt'yi - xt\s- 

Then, we must have X3 > 0. Inductively, we have XsVs < 0. Hence, XmVm < which implies 
that XmVm-i > 0. By Definition 12.11 we have 

(A(£) - 2)y^;' = -xt-'y^^, < 0. 

Thus, a contradiction is derived. Consequently, A(£) = 2. 

(III). The proof for the case Xi = and x^ 7^ is similar. Actually, it follows from (II) 
immediately by renumbering the indices. 

(IV). If Xs 7^ for all s G [r]. Similar to (II), we have that Xgys < 0. Particularly, we 
have Xr-iyr~i < which implies that Xr-iyr—2 > 0. By Definition 12.11 we have 

{x{c) - 2)y^;zl = -xlzlyr-2 - x';-' < 0. 

Thus, a contradiction is derived. Consequently, A(£) = 2. 

The other cases can be handled by the above proof as well. □ 

By Propositions 15. 6^ 14.11 and 14.21 we get that [101 Conjecture 3.1] has a negative answer. 
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4.2 Even-Uniform Power Hypergraphs 

We have a conjecture for even-uniform hypergraphs. 

Conjecture 4.1 Let G = {V, E) be an usual graph, k = 2r be even and G^ = {V'',E^) be 
the k-power hypergraph of G. Let L^ and Q^ be the Laplacian and signless Laplacian tensors 
of G^ respectively. Then {A(£'^) = A(Q''")} is a strictly decreasing sequence. 

By [ini Theorem 3.1 and Corollary 5.1], we have the next proposition. 



Proposition 4.3 Conjecture 4-1 is true for hyperstars and hypercycles. 



Proof. For the case of hj^erstars, by [TOl Theorem 3.1], we have that A(£'^) is the unique 
root of 

{1 - I2)''-\X - d) + d = 0. 

Here d is the size of the hyperstar. Let /^(/u) := {1 — ij,)^~^{X — d) + d. We have /(A; + l)(rf) = 
d > and 

fk+iiXiC'')) = (1 - X{C'))HX{C'') -d) + d<{l- X{C'))'-\X{C') -d) + d = 0. 
Hence, A(£'=+i) G {d,X{C'')). 

The proof for the other case is similar. □ 

5 H-Spectra of Special Power Hypergraphs 

We compute out all the H-eigenvalues of some special power hypergraphs in this section. 

5.1 Hyperstars 

Let G = (y,E) be a A;-uniform hyperstar with A; > 3 and the size d > 2, where V = [n], 
E = {ci,- ■ ■ jCd}, and di = d (i.e., the vertex 1 is the heart). Let C = V — A he the 
Laplacian tensor of G. Then it is easy to see that the eigenvalue equations (AX— £)x'^~^ = 
are equivalent to the following set of relations: 



{x-d)xt'=-Yi n ^- (1) 

4=1 sGei\{l} 
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and 

(A -1)4-1 = - H xs\/je{2,...,n}, (2) 

where e{j) denotes the unique edge containing the vertex j for j > 2. 
The next lemma strengthens Lemma 14.11 for the case of hyperstars. 

Lemma 5.1 Let G,k,d and C be as above. Suppose that (A,x) is an H-eigenpair of C with 
A 7^ 1. Then we have: 

(i) Ifi.j > 2 and i,j are adjacent (there is an edge containing both i and j), then Xi = Xj 
when k is odd, and IxA = \xj\ when k is even. 

(a) If i,j > 2 and Xi, Xj are both nonzero, then xt = Xj when k is odd, and \xi\ = \xj\ 
when k is even. 

Proof: (i) follows from Lemma 14.11 

(ii) Case 1: k is odd. If j > 2 and Xj 7^ 0, by ([2]) and the result (i) of this lemma we 
also have xi = (1 — X)xj. 

Similarly for i > 2 and Xi 7^ 0, we also have xi = (1 — A)xj. From this we obtain that 

Case 2: A; is even. If j > 2 and Xj 7^ 0, by taking the absolute values of the both sides of 
Eq. (2) and using the result (1) of this lemma we also have |a;i| = |(1 — A)a;j|. 

Similarly for i > 2 and Xi 7^ 0, we also have \xi\ = |(1 — A)xj|. From this we obtain that 

J/ 7 tij T . I ' 

I t I I J I 

From Lemma EH] we can obtain the set of all distinct H-eigenvalues and all corresponding 
H-eigenvectors of the Laplacian tensor C of the hyperstar G (except for the eigenvalue 1) in 
the following Proposition 15.11 (for the case when k is odd) and Proposition 15.21 (for the case 
when k is even). The set of all eigenvectors corresponding to the eigenvalue 1 will be given 
in Proposition 15.31 

Proposition 5.1 Let G = {V, E) be a k-uniform hyperstar with odd k > 3 and the size 
d > 2, where V = [n], E = {ci, ■ ■ ■ jCa}, and di = d (i.e., the vertex 1 is the heart). Let 
C = V — A be the Laplacian tensor of G. Let 

/,(A) = (A-rf)(l-A)^"i + r for r = 0,l,---,d 

Then we have: 

(1) X ^ 1 is an H- eigenvalue of C if and only if it is a real root of the polynomial /r(A) 
for some r G {0, 1, ■ ■ ■ , d}. 
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(2) If X ^ 1 is a real root of the polynomial fr{X), then we can construct all the H- 
eigenvectors of C corresponding to A (up to a constant multiple) by going through the 
following procedure: 

Step 1: Take xi = 1 — A. 

Step 2: Choose any r edges of G, take the x-values of all the pendant vertices of these 
r edges to be 1. 

Step 3: Take the x-values of all the other vertices of G to be zero. 

Proof: (i) Necessity. Let (A,x) is an H-eigenpair of C with A 7^ 1. 

According to the results of Lemma 15.1^ we call an edge e as x-nonzero, if the common 
x-value of all the pendant vertices of e is nonzero. Otherwise this edge is called x-zero. 

Let r be the number of x- nonzero edges of G. Then we have < r < d. Ifr = 0, then 
X = (1, 0, ■ ■ ■ , 0)^ is an H-eigenvector corresponding to the eigenvalue d, which is the unique 
root of /o(A) other than 1. So in the following, we may assume that 1 < r < d. 

By result (ii) of Lemma 15. Ij we may assume that Xj = 1 for alH > 2 with Xi ^ (up to 
a constant multiple). In this case, we also have xi = 1 — A. 

Now from ([1]) we further have (A — d)xi~^ = — r. Combining this with xi = 1 — A we 
obtain that (A — d){l — X)^~^ + r = 0, which means that A is a real root of the polynomial 

fr{X). 

Sufficiency part of (i) follows directly from the constructive procedure of result (ii). 

(ii) It is not difficult to verify that any vector x obtained after going through the steps 
1-3 will satisfy the ([1]) and (|2]), so it is an H-eigenvector corresponding to the H-eigenvalue 
A. □ 

Now we consider the case when k is even. 

Proposition 5.2 Let G = {V, E) be a k-uniform hyperstar with even k > A and the size 
d > 2, where V = [n], E = {ei, ■ ■ ■ ,ed}, and di = d. Let C = V — A be the Laplacian tensor 
of G. Then we have: 

(i) X ^ 1 is an H-eigenvalue of C if and only if it is a real root of the polynomial fr{X) 
for some r G {0, 1,- ■ ■ ,d}. 

(ii) If X ^ 1 is a real root of the polynomial /r(A), then we can construct all the H- 
eigenvectors of L corresponding to X (up to a constant multiple) by going through the 
following procedure: 

Step 1: Take x\ = \ — X. 

Step 2: Choose any r edges of G, take the x-values of all the pendant vertices of these 
r edges to be ±1, where the number of —1 value in each edge is even. 
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Step 3: Take the x-values of all the other vertices of G to be 



zero. 



Proof: (i) Necessity. Let {X,x) be an H-eigenpair of C with A 7^ 1. 

Let r be the number of x-nonzero edges of G. Then we have < r < d. 

By result (ii) of Lemma [5. ![ we may assume that Xi = ±1 for all i > 2 with Xi ^ (up 
to a constant multiple). In this case, we also have Xi = ±(1 — A) by (|2]). We now consider 
the following two cases: 

Case 1: Xi = (1 — A) . Then from ([2]) we have IlseefilMi} ^^ = 1 for j > 2 and Xj 7^ 0. 
Thus from ([1]) we further have (A — d)xi~^ = —r. Combining this with xi = 1 — A we obtain 
that {X — d){l — A)'^^^ + r = 0, which means that A is a real root of the polynomial /r(A). 

Case 2: xi = —(1 — A) . Then from ([2]) we have HsGefiiMi} Xg = —I ioi j > 2 and Xj ^ 0. 
Thus from ([T]) we further have (A — d)xi~^ = r. Combining this with xi = —(1 — A) and the 
hypothesis that k is even, we also obtain that (A — d){l — X)^~^ + r = 0, which means that 
A is a real root of the polynomial fr{X). 

Notice that the eigenvectors x constructed in Case 1 and Case 2 only differ by a multiple 
— 1, so we only need to consider Case 1. 

Sufficiency part of (i) follows directly from the constructive procedure of result (ii). 

(ii) It is not difficult to verify that any vector x obtained after going through the steps 
1-3 will satisfy the ([T]) and ([2]), so it is an H-eigenvector corresponding to the H-eigenvalue 
A. □ 

Now we construct all the eigenvectors of C corresponding to the eigenvalue 1. 

Proposition 5.3 Let G = {V, E) be a k-uniform hyperstar with k > 3 and the size d > 2, 
where V = [n], E = {ei, ■ ■ ■ , e^}, and di = d. Let C = V — A be the Laplacian tensor of G. 
Then a nonzero vector x is an eigenvector corresponding to the eigenvalue 1 if and only if 
Xi = and the x-values of all the pendant vertices of G satisfy the following relation: 

e( n H=°- (^^ 

i=i \seeA{i} / 

Proof: When A = 1, ([2]) becomes 

n ^« = 0'>2)- (4) 

s&e(j)\{j} 

Necessity. Suppose that x is an eigenvector corresponding to the eigenvalue 1. If Xi 7^ 0, 
then from (|1]) we see that each edge of G contains at least two pendant vertices whose x- 
values are zero. From this and the ([1]), we would have d = 1, a contradiction. So we have 
that Xi = 0. 
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Now xi = means that ([T]) becomes ([3]). This proves the necessity part. 

Sufficiency. It is easy to verify that if xi = and the x-values of all the pendant vertices 
of G satisfy the relation ([3]), then x satisfies ([1]) and ([2]) for A = 1. Thus x is an eigenvector 
corresponding to the eigenvalue 1. □ 



5.2 Hyperpaths 

In this subsection, we consider a hyperpath of length being 3 when k is odd. 
The next lemma follows from [T^ Theorem 3]. 

Lemma 5.2 Let G = (V, E) he a k-uniform hypergraph and C be its Laplacian tensor. If 
X &W is an H-eigenvalue of C, then A > 0. 

Proposition 5.4 Let k he odd and G = {V, E) be a k-uniform hyperpath with length being 
3. Let C be its Laplacian tensor. Then X ^ 1 is an H-eigenvalue of C if and only if one of 
the following four cases happens: 

(i) A = 2 or A = 0, 

(ii) X is the unique root of the equation (A — 2)(1 — A)^""*^ + 1 = 0, which is in (0, 1), 

(Hi) X is the unique root of the equation (A — 2)^(1 — A)'^"^ — 1=0, which is in (0, 1), and 

(iv) X is a real root of the equation (A — 2)^(1 — A)''^-^ + 2A — 3 = m (0, 2). 

Proof. Suppose that E = {{1, . . . ,k},{k, . . . ,2k - l},{2k - 1, . . . ,3k - 2}}, and x e M" 
be an H-eigenvector of C corresponding to A 7^ 1. 

Let Xk = a and X2k-i = P- By Lemmas 13.11 and 14.11 we have xi = ■ ■ ■ = x^-i = jz^ct 
if there are nonzero; Xk+i = ■ ■ ■ = X2k-2 = '^\ yz\ if there are nonzero; and X2k = ■ ■ ■ = 
X3k-2 = izjf^ if there are nonzero. 

The proof is divided into two cases, which contain several sub-cases respectively. 

Case 1 We assume that Xk+i = 0. 

(I). If Xi = 0, then we must have that either A = 2 or a = 0, since (A — 2)a^~^ = 0. 
If a = 0, then we can assume that j3 = 1. Thus, either (A — 2) = — (yz^) whenever 
2^2fc 7^ or A = 2. Hence, we have that either A = 2 or it is a root of the equation 
(A - 2)(1 - Xf'^ = -1. Let /(A) = (A - 2)(1 - Xf-^ + 1. We see that /(O) = -1< and 
/(I) = 1 > 0. Moreover, / is a strictly increasing function in (—00, 1) and (2, 00). We have 
that /(A) > in (2, 00), since /(2) = 1 > 0. Obviously, / = does not have a root in [1,2]. 
Thus, it has a unique root, which is in the interval (0, 1). 
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(II). If xi 7^ 0, then we have 

(A - 2)a^-i 



1-A 



-a 



fc-i 



Since a 7^ in this case by Lemma 14. 1^ A should be the unique root of the equation 
(A-2)(l-A)'=-i + l = 0. 

The discussion for the cases (i) X2k = 0, and (ii) X2k 7^ are similar, and either A = 2 or 
it is the unique root of the equation (A — 2)(1 — A)'^~^ + 1 = 0. 

Case 2 We assume that Xk+i 7^ 0. 

(I). If Xi = and X2k = 0, then we have 

fc-2 / , \ fc-2 



(A - 2)a^' 



fc-i 



± 



a/3 



/3, and (A - 2)/3 



fe-i 



± 



a(3 



a. 



Multiplying the first equality by a and the second by (3, we get that 

(A-2)(a'=-/3'=) = 0. 



(5) 



(6) 



If A > 1, then we have that a/3 < by Corollary 14. 1[ Thus, the only possibility would 
be A = 2 in this case. But A = 2 contradicts ([5]). Hence, in this case we should have 
that A < 1. Then, by ([H]), we must have a = (3 ^ since k is odd. By (^, we get that 

Xk+i should be \ y^ since k is odd and A < 1. Thus, A should be a root of the equation 

(A — 2)^(1 — A)'^~^ — 1 = in (0, 1). With a similar discussion as that in (I) of Case 1. we 
have that (A — 2)^(1 — A)^'~^ — 1 = has a unique root, which is in (0, 1). 

(II). If xi = and X2k 7^ 0, then we have 

fc-2 



(A - 2)a'='^ 
(A - 2)/?^'-^ 



- ± 



- ± 



a/3 
a/3 



/3 



(7) 



fc-2 



a — 



1-A 



/3 



fc-i 



Thus, we have 



(A-2)a'= 



(A-2) + 



1-A 



fe-i 



/3^ 



Let t := |. Then 



(A - 2)(1 - A)*^"-^t'^ = (A - 2)(1 - A)'=-^ + 1. 



(8) 



We must have that A < 2, since A < 2 by Proposition 14.21 and A = 2 cannot be a solution of 
([8]) for any t E M. 
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By squaring the both sides of ([7]), we get that 

(A-2)2(l-A)'=-¥'="2^t'="2. (9) 

By ([8]) and ([9]), (A,t) should be a common solution pair of the polynomial equations 

(A-2)(l-A)'=-^f*^-(A-2)(l-A)*^-^-l = 0, 
(A - 2)2(1 - A)^-¥' - 1 = 0. 

Since k is odd, solve t from the second equation, we get that (A — 2)^(1 — A)^~^ + 2A — 3 = 0. 
This, together with Lemma [5 .2^ implies the result (iv). 

The discussion for the case Xk+i 7^ 0, Xi 7^ and X2k = is similar, and the result is the 
same as the above case. 

(III). If xi 7^ and X2k 7^ 0, then we have 

fc-2 



,fc-l I , / "/? \ o I ^ 



(^-2K"' = -\MIy^ ^"It^a") (^°) 



fc-i 



^^"2 - fc-i 



jfc-i /,/"/? ^ _ /I 



(A-2r-' = -|±»/rfi; "- TTi'S 



Thus, we have 



(A-2) + 



1 \ k~i 



1-A 



(a^- - /J'^) = 0. 



If A > 1, then we have that a/3 < by Corollary 14.11 Hence, we must have (A — 2)(1 — 
\-jk-i _|_ ]^ ^ Q_ 3^^ (^\ _ 2)(i _ A)'^~^ + 1 = has a unique solution in (0, 1). Consequently, 
we must have A < 1 in this case. 

If a 7^ /3, then (A - 2)(1 - A)^-^ + 1 = 0. From ([10]), we have 

(A - 2)(1 - X)'-'a'~' + a'~' = -(1 - A)^-^ (^\[^\) P' 

k-2 



Consequently, (1 — A)^' ^ ( ±-i /^^ ) (3 = 0. Hence, 1 — A = which is a contradiction to 
A < 1. Thus, this case does not happen. 

li a = (3, then by f lTU]) we have that 

[(A - 2)(1 - Xf-' + 1]' (1 - A)'= = 1. (11) 

Note that if A < 0, then 1 - A > 1 and (A - 2)(1 - A)''^^ + 1 < -1, then it cannot be a root 
of the equation in (HI]). If A G (0, 1), then 1 - A G (0, 1) and (A - 2)(1 - A)'^-^ + 1 G (-1,1), 
then the equation in ( TTTl) does not have a root in (0, 1). Thus, the unique solution should 
be A = 0. n 

The next lemma says that the degree di of the vertex z is a Laplacian H-eigenvalue for 

all z G [n]. 
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Lemma 5.3 Let G = {V, E) he a k-uniform hypergraph and C be its Laplacian tensor. Then 
X = di is an H- eigenvalue of C for all i E [n]. 

Proof. For any i G [n] , let x G M" such that Xj = 1 and Xj = for the others. By Definition 
12.1^ we have the result. □ 



The next proposition, which follows from Lemma 15. 3[ says that A = 1 is an H-eigenvalue 
of the Laplacian tensor of a cored hypergraph and hence a hyperpath. 

Proposition 5.5 Let G = {V, E) he a k-uniform cored hypergraph and C he its Laplacian 
tensor. Then X = 1 is an H-eigenvalue of C 

Corollary 5.1 Let G = {V, E) he a k-uniform hyperpath with length heing s > 3 and C he 
its Laplacian tensor. Then X = 1 is an H-eigenvalue of C. 



5.3 Hypercycles 

In this subsection, we consider a hypercycle of length being 3 when k is odd. 

Proposition 5.6 Let k he odd and G = {V, E) he a k-uniform hypercycle with size heing 3. 
Let C he its Laplacian tensor. Then X ^ 1 is an H-eigenvalue of C if and only if one of the 
following four cases happens: 

(i) X = 2, 

(a) X is the unique root of the equation (A — 2)^(1 — A)^^^ — 1 = 0, which is in (0, 1), 

(Hi) X is the unique root of the equation (A — 2)^(1 — A)^~^ — 2^/4 = 0, which is in (0, 1), 
and 

k-2 



(iv) X is a real root of the equation (A — 2) + (±-\/l — A) (2 — A) + 2 = in [0,1). 

Proof. Suppose that E = {{1, . . . ,k},{k, . . . ,2k - l},{2k - 1, . . . ,3k - 3, 1}}, and x G M" 
be an H-eigenvector of C corresponding to A 7^ 1. 

Let Xi = a, Xk = (3 and X2k-i = 7- By Lemmas 13.11 and 14. 1^ we have X2 = ■ ■ ■ = 
Xk~i = ±\/yzx ^^ there are nonzero; Xk+i = ■ ■ ■ = X2k-2 = '^\ iZ\ if there are nonzero; and 



X2k = ■ ■ ■ = X3fc_3 = ±w j^ if there are nonzero. 
(I). If X2 7^ 0, Xfc+i = and X2k = 0, then we have 



fc-2 / , \ fc-2 



,fc-l_ ( ^ / «/^ \ o .^.^f^ n^ok-l_ I ^ . I ^P 



(A-2K-i = -(±^/^j P,and{X-2)(3'-' = -\^±^^] a. (12) 
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Multiplying the first equality by a and the second by /3, we get that 

(A-2)(a^'-/3'=) = 0. (13) 

If A > 1, then we have that a/3 < by Corollary 14. 1[ Thus, the only possibility would be 
A = 2 in this case, since A < 2. But A = 2 contradicts flT2|) . Hence, in this case we should have 
that A < 1. Then, by f lT^ . we must have a = /3 since k is odd. Without loss of generality, 

we assume that a = /3 > 0. By flT21) . we get that x^+i should be \ yz\ since k is odd and 

A < 1. Thus, A should be a root of the equation (A — 2)^(1 — A)'^'~^ — 1 = 0. With a similar 
discussion as that in (I) of Case 1 in Proposition 15. 4[ we have that (A — 2)^(1 — A) '^^^ — 1 = 
has a unique root, which is in (0, 1). 

(11). If 2:2 7^ 0, Xk+i 7^ and X2k = 0, then we have 

fc-2 

(A-2)a'=- = -|±^/^l /3 (14) 



(A -2)7'=-^ = - 
Let (3 = 1, and s := ^ and t := ^. We have 




fc-2 



i^-^)s'-' = -Ia/t^) (15) 



(A -2) 



fc-2 




fc-2 
.fc-1 



1-A^ 

(A-2)t'-' ^ -^^'31^ . (16) 

Multiplying the first by s and the last by t, we have either A = 2ors'^ + t'^ = l. A = 2 
contradicts flT^ . If A > 1, then s'^ + t^ = 1 contradicts to the fact that s < and t < 
by Corollary mH Thus, A<1, s = t>Oby 1^ and I^E)- Since s'' + t'' = 1, we have 

s = t = ^. By ([15]), we have that A should be a root of (A - 2)^(1 - A)'^-^ - 2^ = 0. It 

can be seen that (A — 2)^(1 — A)'"""^ — 2\^ = has a unique root, which is in (0, 1). 



(III). If X2 7^ 0, Xk+i 7^ and X2k 7^ 0, then we have 
(A-2)a'-' = --(±,^X'\ 

(A -2)/?^'-^ = - 

\ V J- ~ 
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(A - 2)7' 



jfc-i 



± 



l-A 



fc-2 



/3- ± 



a7 
l-A 



fc-2 



a. 



If A > 1, then a/3 < 0, /37 < and 7a < by Corollary 14. 1[ This is a contradiction. Hence, 
A< 1. 



Let /3 = 1, and s := § and t := ^. By Lenima [4.H we have s > and t > 0. Without 
loss of generality, we assume that s < 1 and t < 1. We have 



(A-2)s'-^ 

(A -2) 

(A-2)t'=-i 



± 



± 



± 



l-A 



l-A 



l-A 



fc-2 



fc-2 



fc-2 



± 



St 



l-A 



± 



fc-2 



fc-2 



l-A 



± 



fc-2 



St 

r^A 



s. 



(17) 
(18) 
(19) 



Multiplying the first by s and the last by t, we have that 

fc-2 



(A - 2)s'' + ± 



l-A 



s = (A - 2)t'' + ± 



fc-2 



This, together with ( fTSj) . implies that 



(A-2)(s'=-l) = (A-2)t'= + 2 ± 



l-A 



l-A 



fc-2 



(20) 



Since s < 1, A < 1 and k is odd, we have Xk+i = \/ jij- Similarly, we have X2 = \/xzj- 
Thus, (I20I) becomes 



(A - 2)s^' + 



r^)"^-(^-^>''^(yS 



fc-2 



t. 



It is equivalent to 



fst-ti 



(A-2)(s2 +t2) + 



l-A 



fc-2' 



On the other hand, flTSl) implies that 



2-A 



l-A 



fc-2 



[52 + ta' 



(21) 
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Hence, 



( - 

S2 



& 



1 - (s^ +t§' 




k-2 



Thus, either s = tors2+t2=l. 



If s = t, then flTTl) and fl2T|) imply that A and s should be a solution pair of 



(2-A)^(l-A)^ 



k~2 _ ^^fc 



(A-2)+ ± 




1-A 



fe-2 




fc-2 



S2 



0, 
0. 



Since s > 0, we can solve s from the first equation. Then A should be a real root of the 
equation (A - 2) + {±^/l - xf""^ (2 - A)2 + 2 = in [0,1), since A < 1 and A > by 
Lemma 15.21 

If st + tl = 1, then A should be a root of (2 - \f{l - A)^"^ -1 = 0, which is (ii). □ 

The next corollary, which is a direct consequence of Proposition 15. 5[ says that A = 1 is 
also an H-eigenvalue of the Laplacian tensor of a hypercycle. 

Corollary 5.2 Let G = {V, E) be a k-uniform hypercycle with size being s > 2 and C be its 
Laplacian tensor. Then X = 1 is an H-eigenvalue of C. 



6 Final Remarks 

In this paper, we studied Laplacian H-eigenvalues of cored hypergraphs, power hyper- 
graphs, and some of their subclasses, such as hyperstars, hypercycles, hyperpaths and sun- 
flowers. As the kth power of a tree graph, we have a /c- uniform hypertree. In 2003, Ste- 
vanovic presented an upper bound for the largest Laplacian eigenvalue of a tree in terms of 
the maximum degree. We wonder if this result can be generalized to hypertrees or not. 
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